THE PRIME NUMBER RACE AND ZEROS OF DIRICHLET L-FUNCTIONS OFF 

THE CRITICAL LINE. Ill 



KEVIN FORD, SERGEI KONYAGIN, AND YOUNESS LAMZOURI 

Abstract. We show, for any q ^ 3 and distinct reduced residues a, b (mod q), the existence 
of certain hypothetical sets of zeros of Dirichlet L-functions lying off the critical line implies that 
7r(x; q, a) < tt{x; q, b) for a set of real x of asymptotic density 1. 



1 Introduction 

For (a, q) = 1, let n(x; q, a) denote the number of primes p ^ x withp = a (mod q). The study 
of the relative magnitudes of the functions 7t{x; q, a) for a fixed q and varying a is known colloqui- 
ally as the "prime race problem" or "Shanks-Renyi prime race problem". For a survey of problems 
and results on prime races, the reader may consult the papers [4J and [|5J. One basic problem is 
the study of Pg;ai...,a,., the set of real numbers x ^ 2 such that 7r(x; q,ai) > ■ ■ ■ > n(x; q, a^). 
It is generally believed that all sets Pq-ai...,ar unbounded. Assuming the Generalized Riemann 
Hypothesis for Dirichlet L-functions modulo q (GRHg) and that the nonnegative imaginary parts 
of zeros of these L-functions are linearly independent over the rationals, Rubinstein and Samak 
^12J have shown for any r-tuple of reduced residue classes ai, . . . , modulo q, that Pq-ai,...,qr has 
a positive logarithmic density (although the density may be quite small in some cases). 

In ^ and [[3]|, Ford and Konyagin investigated how possible violations of the Generalized Rie- 
mann Hypothesis (GRH) would affect prime number races. In [|2l, they proved that the existence 
of certain sets of zeros off the critical line would imply that some of the sets Pg;ai ,02,03 are bounded, 
giving a negative answer to the prime race problem with r = 3. Paper [3| was devoted to similar 
questions for r-way prime races with r > 3. One result from [3| states that for any q, r ^ 0(g) 
and set {ai, . . . , a^} of reduced residues modulo q, the existence of certain hypothetical sets of 
zeros of Dirichlet L-functions modulo q implies that at most r(r — 1) of the sets Pq:a{ai),...,a{ar) 
unbounded, a running over all permutations of {ai, . . . , a^}. 

In this paper, we investigate the effect of zeros of L-functions lying off the critical line for 
two way prime races. This case is harder, since it is unconditionally proved that for certain races 
{g; a, b} the set Pq-a,b is unbounded. For example, Littlewood fllll proved that Pa-s,!, -P4;1,3, -P3;1,2 
and L3;2,i are unbounded. Later Knapowski and Turan ([|9l, ifTOl ) proved for many q, a, b that 
7i{x; q, b) — 7r(a;; g, a) changes sign infinitely often and more recently Sneed [13 J showed that Pq-a,b 
is unbounded for every g ^ 100 and all possible pairs (a, b). 

Nevertheless, we prove that the existence of certain zeros off the critical line would imply that 
the set Pq-a,b has asymptotic density zero, in contrast with a conditional result of Kaczorowski [jTJ 
on GRH, which asserts that Pq-^i^ and Pq-b,i have positive lower densities for all (6, g) = 1. 
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Let q ^ She Si positive integer and a, b be distinct reduced residues modulo q. Moreover, for 
any set S of real numbers we define S{X) = S D [2, X]. 

Theorem 1.1. Let q ^ 3 and suppose that a and b are distinct reduced residues modulo q. Let x 
be a nonprincipal Dirichlet character with x(a) ^ xip), and put ^ = arg(x(a) — ^ [0, 27r). 
Suppose ^ < a < 1, < 6 < a — > 0, and B = B{C,,(r,6, A) is a multiset of complex numbers 
satisfying the conditions listed in Section^ If L{p, x) = for all p E B, L{s, x) hcis no other 
zeros in the region {s : Re(s) a — 6, Im(s) ^ 0}, and for all other nonprincipal characters x' 
modulo q, L{s, x') 7^ in the region {s : Re(s) ^ cr — 5, Im(s) ^ 0}, then 

li^ meas(P,;.,,(X)) ^ ^ 

X— s>oo X 

Remarks. Such x exists whenever a and b are distinct modulo q. The sets B have the prop- 
erty that any p G B has real part in [a — 5, a], imaginary part greater than A, and multiplicity 
0((logIm(p))^/'^) (that is, the multiplicities are much smaller than known bounds on the multi- 
plicity of zeros of Dirichlet L-functions). The number of elements of B (counted with multiplicity) 
with imaginary part less than T is 0((logT)^/^), and thus B is quite a "thin" set. Also, we note 
that if + ij, x) = then L{(3 — ij, x) = 0, which is a consequence of the functional equation 
for Dirichlet L-functions (See e.g. Ch. 9 of [[U). The point of Theorem II .H is that proving 

meas{Pg.a,biX)) 
lim sup — — > 

X-s>oo X 

requires showing that the multiset of zeros of L(s, x) cannot contain any of the multisets B. This 
is beyond what is possible with existing technology (see e.g. [6J for the best known estimates for 
multiplicities of zeros). 

Our method works as well for the difference tt(x) — li(x), the error term in the prime number 
theorem. Littlewood [[TTI established that this quantity changes sign infinitely often. Let Pi be 
the set of real numbers x ^ 2 such that 7r(x) > li(x). In [8J Kaczorowski proved, assuming the 
Riemann Hypothesis, that both Pi and Pi have positive lower densities. Assuming the Riemann 
Hypothesis and that the nonnegative imaginary parts of the zeros of the Riemann zeta function 
C{s) are linearly independent over the rationals, Rubinstein and Samak [[T2l have shown that Pi 
has a positive logarithmic density 5i ~ 0.00000026. In contrast with these results we prove that 
the existence of certain zeros of C(s) off the critical line would imply that the set Pi has asymptotic 
density zero (or asymptotic density 1). 

Theorem 1.2. Suppose |<(7<1, 0<5<(7-i and A > 0. (i)If^ = 0, B = B{^, a, 5, A) 
satisfies the conditions of Section^ ({p) = for all p E B, and C(s) has no other zeros in the 
region {s : Re(s) ^ a — 5, Im(s) ^ 0}, then 

,_^^meas(P.(A-))^^ 

X— >oo X 

(ii) If C, = IT, B satisfies the conditions of Section^ ({p) = Ofor all p E B, and C(s) has no other 
zeros in the region {s : Re(s) ^ a — 6, Im(s) ^ 0}, then 

X-J.OO X 

We omit the proof of Theorem 1 1.21 as it is nearly identical to the proof of Theorem 1 1.1 1 in the 
case g = 4. 
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2 The construction of B 

For j ^ 1, suppose that 



exp(/) ^2exp (/) , 



(2.1) 



and 



e-7r/2 



,■16 



;17 ■ 



We choose jo so large that for all j ^ Jq, 7^ > A and cr — 5 ^ cr — (5^. Then we take B to be the 
union, over j ^ jo and 1 ^ A; ^ j^, of m(k,j) = k{j^ + 1 — k) copies of pj^k, where 

Pj,k = (J - 6j + i{k-ij + Oj). 



3 Preliminary Results 

The following classical-type explicit formula was established in Lemma 1.1 of |l2l when x' = x. 
The slightly more general result below, which is more convenient for us, is proved in exactly the 
same way. 

Lemma 3.1. Let 13 1/2 and for each non-principal character x mod q, let B{x) be the sequence 
of zeros (duplicates allowed) of L{s, x) with Re(s) > f3 and Im(s) > 0. Suppose further that all 
L{s, x) are zero-free on the real segment /3 < s < 1. If {a,q) = {b, q) = 1, x is sufficiently large 
and x' ^ X, then 

( \ 



0(g) (7r(a;; g, a) - t^[x\ g, h)) = -2Re 



yxmodg \lm{p)\^x' / 



+ O (x^ log^ x) 



where 

xP 1 f x^ ( :j^^'^p) 



plogx p J2 tlog^t plogx \\p\'^\og^x 

Remark. For Theorem 1 1.21 we use a similar explicit formula for n{x) in terms of the zeros -B(C) 
of the Riemann zeta function which satisfy ^p > (3 and Q=p > 0: 

T^ix)=\iix)-2'^ V fip) + Oixnos^x). 



Using properties of the Fejer kernel we prove the following key proposition. 
Proposition 3.2. Let 7 ^ 1, L ^ 4 and X ^ 2. Define 

L-l 

F-y,L{x) = ^^(-^ ~ k) COS (A;7logx) . 

k=l 

Then 



meas |x G [1,X] : F^^l{x) ^ 



X 



Vl' 
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Proof. The Fejer kernel satisfies the following identity 



1 /sin(f) 
L I sin (I) 



L-l 



1 + 25: 1 



cos{k9). 



This yields 



Therefore, if ^^,^(0;) ^ -L/4 then 



2 /'7loga;\ 2.2/ i^7loga;\ , 2 



Hence, 



7logx 



2n 



1 



where denotes the distance to the nearest integer. This implies 
measla; e : F^^l{x) ^ I ^ meas \xe 



4 



7logx 



27r 



g27r(fc+£)/7 _ g27r(fe-£)/7 
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Suppose X is large and yX ^ x ^ X. For brevity, let 

A = 0(g)(7r(x;g,a) - 7r(a;;g,6)). 
It follows from Lemma [STI with x' = max(x, max{j^7j : 7^ ^ x}) that 



(4.1) 



A 



Re 



log a: 



^ a - 5j + i(A;7j + 



+ 



-5, r' 



log 7 



EVE 



+ x""'^ log^ X 



7jS;a; O fc=l 



2x'" 



7j ^-^ /c=l 



-5, 3' 



+ 



X" 



Y.^-A^+x'^-Hog'x 
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Note that 



X 



= exp 



0(1 



The maximum of this function over j occurs around J = J{x) := [(logx)^/^^] . In this case we 
have logo; = J^^(l + 0(1/ J)) so that 

(4.2) ^ = exp (-2J^ + O {J')) = exp (-2(logx)^/2 + ©((logx)'/^^)) . 

We will prove that most of the contribution to the main term on the right hand side of (14.11 ) comes 
for the j's in the range J - J^'^ ^J^J+ J^'^. First, if j ^ 3 J/2 or j ^ J/2 then 



7i 



< exp (-4J^) < exp [-{logxf/'^) 



7j 



Now suppose that J/2 < j < J - J^/"^ or J + J^/"^ < J < 3J/2. Write j = J + r with 
J3/4 ^ ^ j^2. For x>0, x+l/x = 2 + (x- l^/x, hence 

Br/J)2 



1 + ^) +(1 + 



J 



> 1 + 



J 



> 2 + 



l + 8r/J 



^ 2 + 12(r/J)' 



We infer from (|4.2I ) that 



7j 



exp 



= exp (^-J^ ((^ + 7 
^ exp ( -2J* ( 1 



r \ 8 / r 



0(J^ 



6 



0{J' 



< exp (-2(logx)^/^) 



-5j 



7j 



Since 7^ ^ x implies that j <^ (logx)^/^, the contribution of the terms 1 ^ j < J — J^^^ or 
J + J^/"^ < j to the main term of (|4.1I ) is 



(4.3) < exp (-2(logs)^/=^) '- ^ ^^(j^ + 1 - A;) < exp (-(loga;)^/^) 

7j^ . \-i /A 1 — 1 



X 



.a-dj 



Similarly, we have 



X ^3 



7^ 



exp 



js;(iogx)i/4 fc=i 
logx 



1 + ( - 



2/ + 0(1)) 



< exp ('-2y2(logx)^/2(l + 0(1)) 



< exp (-2(logx)^/^) 



7j 
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which follows from (14.21) along with the fact that the maximum of /(t) = — \ogx/t^ — 2t^ occurs 
att = (loga;/2)^/^^. Hence, using (|4.2I) . the contribution of the error term of (14.11) is 

™(T— <5j rpCr—Sj 



(4.4) < exp (-2(logx)^/^) ^ f + x''~^log^a; < exp (-(logx)^/^) 

Therefore, inserting the bounds (14. 3t and (|4.41 i in (14.11 ) we deduce that 

A = Re i{x{a) - x{h)) V V exp {i{k-ij + 9^) log x) (j^ + I - k) 

log a; \ 7,- ^-^ 

(4.5) \ b-JKJ3/4 k=i 

+ (9 (^exp (-(loga;)i/=^) . 
Let J - ^ j ^ J + J3/4. Then = J^^ (l + 0(7"^/^)) . Hence we get 

/ / / \ ^^ log^ ^ /logxA 

Oj \ogx = [aTg{x{a) - x{b)) - -j + O I — 1 
= (arg(x(a) - x{h)) - ^) + « (7^71) • 

This implies 

i{x{a) -x(&))exp(2%logx) = - x{b)\ + O (^-^ 
since e*^''^^ = z/\z\. Inserting this estimate in (14.51) we obtain 

^ = {^ + o(-4j^\)2\x{a)-x{h)\ ^^F^.A^ 

+ ofexp(-(logx)i/3) 



IJ 



Forx e [VX, X] we have i(logX)i/i6 ^ J-J^l^ and J+ J^/^ ^ 4(logX)i/^'' if X is sufficiently 
large, since J = (log + 0(1). We define 

:= |x G [VX,X] : F^^.j3(x) ^ for all ^(logX)^/^^ ^ j ^ 4(logX)i/i6| . 

Then it follows from Proposition 13 . 2 1 that 



meas^] = X + olx ^ -^ + Vx 

^^■'^^ \ i(logX)Vi6<;j^4(logX)i/i6 ^ 

X(l + 0((logX)-^/32)). 
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Furthermore, if x G ^2 then we infer from (|4.6I ) that 

A ^ --\x{a) - x{b)\ Yl + O exp (-(logx)^/^) . 

^ -hxia) - X{b)\^^^^ {I + 0(1)) < 
if X is sufficiently large, which completes the proof. 
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